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Introduction to Computer Programming II 



Objectives for today 

Examples with Pointers and arrays 



Example 

int fun(int* &p, int *q) 

{ 

*p=12; 

p=p+3; 

cout«"p= "<<*p«endl ; 
q=p-l; 

*q=*(p+i) + *q; 

cout«"p= "<<*p«" *q = 
*P += 2; 

cout«"p= "<<*p«" *q = 

return (*p) % (*q); 

} 

int main ( ) 

{ 

int y [5] = {1, 2 , 3 , 4 ,5 } ; 

int *p = y; 

int *q = new int; 

*q = fun (p,q); 

for (int i=0; i<5; i++) 
cout«y [ i ] «endl ; 
cout«"p= "<<*p«" *q = 

return 0 ; 

} 


"<<*q«endl ; 
"<<*q«endl ; 


"«" *q"«endl ; 


What is the output of 
the program on the left? 




Example 

int fun(int* fip, int *q) 

{ 

*p=12; 

P=P+3; 

cout«"p= "<<*p«endl; 
q=p-l; 

*q=*(p+l) + *q; 

cout«"p= "<<*p«" *q = "<<*q«endl; 

*P += 2; 

cout«"p= "<<*p«" *q = "<<*q«endl; 

return (*p) % (*q); 

} 


Name of the variable 

y[0] 

y[i] 

y[2] 

y[3] 

Value of the variable 

i 

2 

3 

4 

Address of the variable 

1000 

1001 

1002 

1003 


int main ( ) 

{ 

int y [5] = {1,2,3,4,5} ; 

int *p = y; 

int *q = new int; 

*q = fun (p,q); 

for (int i=0; i<5; i++) 
cout«y [ i ] «endl ; 
cout«"p= "<<*p«" *q = 
*q"«endl ; 

return 0 ; 

} 

y K] 

5 

1004 




4 









Example 


int funfint* Sp, int *q) 

< 

*p=12; 

P=P+3; 

cout«"p= "<<*p«endl; 
q=p-l; 


*q=*(p+l) + *q; 

cout«"p= "<<*P«" 

*q = 

M «*q«endl 

*p += 2; 

cout«"p= M «*p«" 

*q = 

M «*q«endl 


return (*p) % (*q) ; 

} 


Name of the variable 

y[0] 

y[i] 

y[2] 

Value of the variable 

i 

2 

3 

Address of the variable 

1000 

1001 

1002 


int main ( ) 

{ 

int y [5] = {1,2,3,4,5} ; 

int *p = y; 

int *q = new int; 

*q = fun (p,q); 

for (int i=0; i<5; i++) 
cout«y [ i ] «endl ; 
cout«"p= "<<*p«" *q = 
*q"«endl ; 

return 0 ; 

} 


y[3] 

4 

1003 


y[4] 

P 

5 

1000 

1004 

2000 




5 









Example 

int fun(int* fip, int *q) 

{ 

*p=12; 

P=P+3; 

cout«"p= "<<*p«endl; 
q=p-l; 

*q=*(p+l) + *q; 

cout«"p= "<<*p«" *q = "<<*q«endl; 

*P += 2; 

cout«"p= "<<*p«" *q = "<<*q«endl; 

return (*p) % (*q); 

} 


int main ( ) 

{ 

int y [5] = {1,2,3,4,5} ; 

int *p = y; 

int *q = new int; 

*q = fun (p,q); 

for (int i=0; i<5; i++) 
cout«y [ i ] «endl ; 
cout«"p= "<<*p«" *q = 
*q"«endl ; 

return 0 ; 

} 


Name of the variable 

y[0] 

y[i] 

y[2] 

y[3] 

y K] 

Value of the variable 

i 

2 

3 

4 

5 

Address of the variable 

1000 

1001 

1002 

1003 

1004 


P 

1000 


q 

4000 

3000 4000 




2000 









Example 


int fun(in t* &P, int *q) 

{ 

*p=12; 
p=p+3; 

cout«"p= "<<*p«endl; 

q=p-i; 

*q=*(p+l) + *q ; 

cout«"p= "<<*p«" *q = "<<*q«endl; 

*p += 2 ; 

cout«"p= "<<*p«" *q = "<<*q«endl; 

return (*p) % (*q) ; 

} 


int main ( ) 

{ 

int y [5] = {1, 2, 3,4,5}; 

int *p = y; 

int *q = new int; 

*q = fun (p,q); 
for (int i=0 ; i<5 ; i++> 
cout«y [ i ] «endl ; 
cout«"p= "<<*p«" *q = "«" *q' 
return 0; 

} 


main FUNCT. 


Name of the variable 

y[0] 

y[i] 

y[2] 

y[3] 

y[4] 

y 

p 

q 


Value of the variable 

i 

2 

3 

4 

5 

1000 

4000 


Address of the variable 

1000 

1001 

1002 

1003 

1004 

2000 

3000 

4000 


'«endl ; 


fun FUNCT. 

" P & q 
4000 
5000 














Example 

int fun(in t* Sp, int *q) 


int *q = new int; 




























Example 


int fun(int* &p, int *q) 

{ 


int main ( ) 


*P=12; 


{ 


p=p+3; 

cout«"p= "<<*p«endl; 


int y [ 5 ] 

= {1,2,3,4,5}; 

q=p-l; 


int *p = 

y; 

*q=*(p+l) + *q; 

cout«"p= "<<*p«" *q = 

"<<*q«endl ; 

int *q = 

new int; 

*P += 2; 


*q = fun (p , q) ; 

cout«"p= "<<*p«" *q = 

return (*p) % (*q) ; 

"<<*q«endl ; 

for (int 

i=0 ; i<5 ; i++) 


cout«y [ i ] «endl ; 

cout«"p= "<<*p«" *q = "«" *q"«endl; 

return 0 ; 

" PRQGRAM QUTPUT 


main FUNCT. 


Name of the variable 

y[0] 

y[i] 

y[2] 

y[3] 

y[4] 

P 

q 


Value of the variable 

12 

2 

8 

6 

5 

1003 

4000 

6 

Address of the variable 

1000 

1001 

1002 

1003 

1004 

2000 

3000 

4000 


P=4 

p= 4 *q= 8 
p= 6 *q= 8 
12 
2 


8 

6 

5 


p= 6 *q= *q 


9 












Example 


Example 

void funl (int *p, int *q){ 

*p = 100; 

p = p + 2; 

*p = *q-i; 

*q = * (p+2); 

coût « "p=" « *p « " q=" « *q « 

} 

bool fun2 (int x[], int size) { 
int *p = x; 
int *q; 

q = p; 

for (int i=l; i<size ; i++) { 

X [i] += X[i-1] ; 

coût « x[i] « " 

} 

coût « "\n"; 
funl (p, q) ; 

return (*p == *q); 

} 

int main ( ){ 

int a [5] = {1,5,3,2,20} ; 

if (fun2 (a,5)) 

coût « "true\n"; 

else 

coût « "false\n"; 
for (int i=0; i<5; i++) 
coût « a[i] « " 

return 0 ; 

} 


What is the output of 
the program on the 
left? 


h 




Example 


void funl (int *p, int *q){ 

*p = 100; 

P = P + 2; 

*P = *q - l; 

*q = *(p+2); 

coût « "p=" « *p « " q=" « *q « "\n"; 

} 

bool fun2 (int x[], int size) { 
int *p = x; 
int *q; 

q = p; 

for (int i=l; i<size; i++) { 

x[i] += x[i-l] ; 

coût « x[i] « " 

} 

coût « "\n" ; 
funl (p, q); 

return (*p == *q); 

} 


Name 

a [0] 

a [1] 

a [2] 

a [3] 

a [4] 

Value 

1 

5 

3 

2 

20 

Address 

1000 

1001 

1002 

1003 

1004 


int main ( ) { 


} 


int a[5] = {1,5,3,2,20}; 
if ( fun2 (a,5)) 

coût « "true\n"; 

else 


coût « "false\n"; 
for (int i=0; i<5; i++) 
coût « a[i] « " " 

return 0 ; 


12 










Example 

void funl (int *p, int *q){ 

*p = 100; 

P = P + 2; 

*p = *q- 1 ; 

*q = *(p+2); 

coût « ,, p=" « *p « " q=" « *q « "\n"; 

} 

bool fun2 (int x [] , int size) { 
int *p = x; 
int *q; 

q = p; 

for (int i=l; i<size; i++) { 

x[i] += x[i-l] ; 

coût « x[i] « " 

} 

coût « "\n"; 
funl (p, q) ; 

return (*p == *q) ; 

} 


main FUNCT. 


Name 

a [0] 

a [1] 

a [2] 

a [3] 

Value 

1 

5 

3 

2 

Address 

1000 

1001 

1002 

1003 


int main ( ){ 


int a[5] = {1,5,3,2,20}; 
if (fun2 (a,5)) 

coût « "true\n"; 

else 

coût « "false\n"; 
for (int i=0; i<5; i++) 
coût « a[i] « " 

return 0 ; 



fu 112 FUNCT. 

a [4] 

X 

size 

20 


5 

1004 

2000 

3000 


13 














Example 

void funl (int *p, int *q){ 

*p = 100; 

P = P + 2; 

*p = *q- 1 ; 

*q = *(p+2); 

coût « ,, p=" « *p « " q=" « *q « "\n" ; 

} 

bool fun2 (int x [] , int size) { 
int *p = x; 
int *q; 
g = p; 

for (int i=l; i<size ; i++) < 

x[i] += x[i-l] ; 

coût « x[i] « " 

} 

coût « "\n"; 
funl (p, q) ; 

return (*p == *q) ; 

} 



1 main FUNCT. 

Name 

a[0] 

a [1] 

a [2] 

a [3] 

Value 

1 

5 

3 

2 

Address 

1000 

1001 

1002 

1003 


int main ( ){ 


int a[5] = {1,5,3,2,20}; 
if (fun2 (a,5)) 

coût « "true\n"; 

else 

coût « "false\n"; 
for (int i=0; i<5; i++) 
coût « a[i] « " 

return 0 ; 


fun2 FUNCT. 


a [4] 

X 

size 

P 

q 

20 


5 

1000 

1000 

1004 

2000 

3000 

4000 

5000 


H 
















Example 

void funl (int *p, int *q){ 

*p = 100; 

P = P + 2; 

*p = *q- 1 ; 

*q = *(p+2); 

coût « M p=" « *p « " q=" « *q « "\n" ; 

} 

bool fun2 (int x [], int size) { 
int *p = x; 
int *q; 

q = p; 

for (int i=l; i<size; i++) { 

x[i] += x[i-l] ; 

coût « x[i] « " 

} 

coût « "\n"; 
funl (p, q) ; 

return (*p == *q) ; 


6 9 11 







1 

main 

FUNC 1 

? 

Name 

a[0] 

a[ 

U 

t 

[2] 

c 

[3] 

Value 

1 

y 

C 

f 


y 

3 

>1 

y 

2 

Address 

1000 

1001 

1002 

1003 


int main ( ){ 

int a[5] = (1,5,3,2,20); 
if (fun2 (a,5)) 

coût « "true\n"; 

else 

coût « "false\n"; 
for (int i=0; i<5; i++) 
coût « a[i] « " " ; 
return 0 ; 

} 


PROGRAM QUTPUT 


31 




fun2 FUNCT. 



size 

P 

q 

a [4] 


X 

20 

y 


5 

1000 

1000 

1004 

2000 

3000 

4000 

5000 


15 




















Example 

void funl (int *p, int *q){ 

*p = 100; 

P = P + 2; 

*p = *q- 1 ; 

*q = *(p+2); 

coût « ,, p=" « *p « " q=" « *q « "\n" ; 

} 

bool fun2 (int x [] , int size) { 
int *p = x; 
int *q; 

q = p; 

for (int i=l; i<size; i++) { 

x [i] += x[i-l]; 
coût « x[i] « " " ; 

} _ 

coût « "\n"; 

funl (p, q) ; 

return (*p == *q) ; 

} 



1 main FUNCT. 

Name 

a[0] 

a [1] 

a [2] 

a [3] 

Value 

1 

6 

9 

11 

Address 

1000 

1001 

1002 

1003 


int main ( ){ 


int a[5] = {1,5,3,2,20}; 
if (fun2 (a,5)) 

coût « "true\n"; 

else 

coût « "false\n"; 
for (int i=0; i<5; i++) 
coût « a[i] « " 

return 0 ; 


PROGRAM OUTPUT 

6 9 11 31 


fun 2 FUNCT. 


a [4] 

X 

size 

P 

q 

31 


5 

1000 

1000 

1004 

2000 

3000 

4000 

5000 














Example 

void funl (int *p, int *q){ 

*p = 100; 

P = P + 2; 

*p = *q- 1 ; 

*q = *(p+2); 

coût « ,, p=" « *p « " q=" « *q « "\n" ; 

} 

bool fun2 (int x [], int size) { 
int *p = x; 
int *q; 

q = p; 

for (int i=l; i<size; i++) { 

x[i] += x[i-l] ; 

coût « x[i] « " 

} 

coût « "\n"; 

funl (p- q>'~ 

return (*p == *q) ; 

} 




Name 

a[0] 

a [1] 

a [2] 

a [3] 

a [4] 

Value 

1 

6 

9 

11 

31 

Address 

1000 

1001 

1002 

1003 

1004 


int main ( ){ 


int a[5] = {1,5,3,2,20}; 
if (fun2 (a,5)) 

coût « "true\n"; 

else 

coût « "false\n"; 
for (int i=0; i<5; i++) 
coût « a[i] « " 

return 0 ; 


PROGRAM OUTPUT 

6 9 11 31 


fun2 FUNCT. 

fun2 

ize 

p q 

P 

q 

5 

1000 1000 

1000 

1000 

1 3000 

4000 5000 

6000 

7000 


17 
















Example 

void funl (int *p, int *q){ 

*p = 100; 

*p = *q-l; 

*q = *(P+2); 

coût « "p=" « *p « " q=" « *q « "\n"; 


bool fun2 (int x [], int size) { 
int *p = x; 
int *q; 


q = p; 

for (int i=l; i<size; i++) { 

x[i] += x[i-l] ; 

coût « x[i] « " 

} 

coût « "\n"; 

£unl (p- q>; 

return (*p == *q) ; 


100 


31 


99 


main F 


JNCT. 


Name > 

V a[0] 

\ \ 

a [1] 

f 

a [2 

] 

a [3] 

a [4] 

Value 


6 

S 

9 

y 

11 

31 

Address 

1000 

1001 

1002 

1003 

1004 


int main ( ){ 

int a[5] = {1,5,3,2,20}; 
if (fun2 (a,5)) 

coût « "true\n"; 

else 

coût « "false\n"; 
for (int i=0; i<5; i++) 
coût « a[i] « " 

return 0 ; 

} 


PROGRAM OUTPUT 

6 9 11 31 
p=99 q= 31 


1002 


fun 2 FUNCT. 

i 

un 2 


ize 

P 

q 

P 

\ 

/ 

q 


5 

1000 

1000 

1000 


1000 

2000 

3000 

4000 

5000 

6000 

7000 


18 























Example 


void funl (int *p, int *q) { 

*p = 100; 
p = p + 2; 

*p = *q- 1 ; 

*q = *(p+2); 

coût « "p=" « *p « " q=" « *q « "\n"; 

} 

bool fun2 (int x [], int size) { 
int *p = x; 
int *q; 

q = p; 

for (int i=l; i<size; i++) { 

x[i] += x[i-l] ; 

coût « x[i] « " 

} 

coût « "\n"; 
funl (p, q) ; 

return (*p == *q) ; 


Returning value = true 




Name 

a[0] 

a [1] 

a [2] 

a [3] 

a [4] 

Value 

31 

6 

99 

11 

31 

Address 

1000 

1001 

1002 

1003 

1004 


int main ( ){ 

int a [5] = {1,5,3,2,20}; 
if (fun2 (a,5)) 


coût « "true\n"; 

sise 

coût « "false\n" ; 
for (int i=0; i<5; i++) 
coût « a[i] « " 

return 0 ; 


PROGRAM OUTPUT 

6 9 11 31 
p=99 q= 31 


fun 2 FUNCT. 



P 

q 

X 

size 


5 

1000 

1000 

2000 

3000 

4000 

5000 


19 














Example 

void funl (int *p, int *q){ 

*p = 100; 

P = P + 2; 

*p = 

*q = * (p+2) ; 

coût « "p=" « *p « " q=" « *q « "\n"; 

} 

bool fun2 (int x[], int size) { 
int *p = x; 
int *q; 

q = p; 

for (int i=l; i<size; i++) { 

x[i] += x[i—1]; 

coût « x[i] « " 

} 

coût « "\n" ; 
funl (p, q); 

return (*p == *q); 

} 



main FUNCT. 

Name 

a [0] 

a [1] 

a [2] 

a [3] 

a [4] 

Value 

31 

6 

99 

11 

31 

Address 

1000 

1001 

1002 

1003 

1004 


Returning value = true 


int main ( ){ 

int a[5] = {l,5,3,2,20j 
if (fun2 (a,5)) 


coût 

« 

"true\n" ; 

else 



coût 

« 

"false\n" ; 

for (int 

O 

II 

■H 

; i<5; i++) 

coût 

« 

a [i] « " 

return 0 

r 



PROGRAM OUTPUT 

6 9 11 31 
p=99 q= 31 
true 


20 














Example 


Example 

We hâve an array with numbers stored in it. Write a 
program that cleans récurrent numbers in the array and 
finally créâtes a new array with the unique numbers and 
répétition times in the original array. 

Let's say the array has the éléments: 

• {12,32,-9,0,34,12,33,-9,-9,4,12,32,12,43,44,12,-9,0,44,43}; 

• We should define a new array of same length 

• Since the max length of the new cleaned version is same as the 
length of the original one 





Example 

int arr[]= {12,32,-9,0,34,12,33,-9, 
9,4,12,32,12,43,44,12,-9,0,44,43}; 

//Number of éléments is found 

int N=sizeof (arr) /sizeof (arr[0] ) ; 

//Cleaned version 

int arrNew [N] ; 

//Numbers of répétitions 
int numbers [N]; 

//First éléments are same 

int sizeNew=0; 
numbers [sizeNew]=1 ; 
arrNew [sizeNew++]=arr[ 0 ]; 


arr 

arrNew 

numbers 

sizeNew 

12 

12 

1 

1 

32 




34 




12 




33 




-9 




-9 




4 




12 




32 




12 




43 




44 




12 




-9 




0 





23 









Example 

We should compare each 
element of arr with 
arrNew. 

If we hâve the element in 
arrNew then increase the 
répétition times by one. 

If it is NOT in the arrNew, 
then add this element to 
arrNew 

Set répétition time to 1 

and increase the size of 
arrNew by 1. 


arr 

arrNew 

numbers 

sizeNew 

12 

12 

1 

1 

32 




34 




12 




33 




-9 




-9 




4 




12 




32 




12 




43 




44 




12 




-9 




0 





24 






Example 

Start with 32 (arr[l]) 

Not in the list of arrNew, 
then add it to the end. 

Set the répétition number 
for the corresponding 
index to 1. 

Increase the sizeNew by 1. 


arr 

arrNew 

numbers 

sizeNew 

12 

12 

1 

2 

32 

32 

1 


34 




12 




33 




-9 




-9 




4 




12 




32 




12 




43 




44 




12 




-9 




0 







Example 

Go to the next element : 34 
(arr[2]> 

Compare it to arrNew[0] 

• false 

Compare it to arrNew[l] 

• false 

Not in the list of arrNew, 
then add it to the end. 

Set the répétition number 
for the corresponding index 
to 1. 

Increase the sizeNew by 1. 


arr 

arrNew 

numbers 

sizeNew 

12 

12 

1 

3 

32 


1 


34 

34 

1 


12 




33 




-9 




-9 




4 




12 




32 




12 




43 




44 




12 




"9 




0 











Example 

Go to the next element : 
12 (arr[3]) 

Compare it to arrNew[0] 

• true 

Increase the répétition 
times for the 
corresponding index by 1. 

Do not increase sizeNew. 


arrNew numbers sizeNew 


arr 


12 

12 

2 

3 

32 

32 

1 


34 

34 

1 


12 




33 




-9 




-9 




4 




12 




32 




12 




43 




44 




12 




-9 




0 









Example 

We should repeat the process for every element in arr. 

int j ; 

//Loop for éléments in arr 

for (int i=l; i<N; i++) 

{ 

//Loop to compare with arrNew 

for(j=0; j<sizeNew; j++) 

{ //If it is in arrNew 
if (arr[i]==arrNew[ j ]) 

{ //increase the répétition time 
numbers [ j ]++; 

//don't hâve to look for other éléments in arrNew 
//since they are unique 

break; 

} 

} 

//Did we find arr[i] in arrNew 
if (j==sizeNew) 

{ //If not add the element to the end of arrNew 
numbers [sizeNew]=1 ; 
arrNew [sizeNew++]=arr[i]; 


} 


} 





Example 

Finally print out the resuit 

for(j=0; j<sizeNew; j++> 

cout«ar rNew [ j ] «" \ t « 
«numbers [ j ] «endl ; 



arr 

arrNew 

numbers 

sizeNew 

12 

12 

5 

9 

32 

32 

2 


34 

34 

1 


12 

33 

1 


33 

-9 

3 


-9 

4 

1 


-9 

43 

1 


4 

44 

1 


12 

0 

1 


32 




12 




43 




44 




12 




"9 





o 


29 







3° 








